شبکه‌های اسپینی بستری برای پردازش توزیع شده: مطالعه موردی حل مسئله انتخاب بهینه‌سبدسهام

Authors

  • مجید وفایی جهان دانشیار، گروه کامپیوتر، دانشکده فنی و مهندسی دانشگاه آزاد اسلامی واحد مشهد،ایران
Abstract:

امروزه خواص فیزیکی اجسام، دستاویزی برای حل مسائل بهینه‌سازی است تا پاسخ بهینه مسائل با تعداد حالات زیاد سریع‌تر و دقیق‌تر یافته شود. به‌عنوان نمونه می‌توان به الگوریتم‌‌های بهینه‌سازی مبتنی بر اسپین‌گلاس (شبکه‌های اسپینی)‌ اشاره کرد که به‌دلیل داشتن قابلیت جستجوی محلی و پردازش توزیع شده مورد توجه قرار دارند. از آنجایی که شبکه‌های اسپینی، بیشتر مبتنی بر الگوریتم‌های تصادفی - مونت‌کارلو همچون تبرید تدریجی (SA) برای یافتن حالت بهینه استفاده می‌کنند، از سرعت همگرایی پائینی برخورداند. بنابراین برای افزایش سرعت، از الگوریتم‌های بهینه‌سازی اکتشافی، تکاملی و غیره استفاده می‌شود. در این مقاله با در نظر گرفتن قابلیت شبکه‌اسپینی در حل مسائل بهینه‌سازی،کوشش شده است یکی از مسائل غیرچندجمله‌ای (NP) با عنوان مسئله انتخاب بهینه سبدسهام با استفاده از تبرید تدریجی حل شود؛ سپس با توجه به خواص توزیع‌شده‌گی اینگونه از شبکه‌ها، الگوریتم جدید مبتنی بر اتوماتای‌یادگیر(LA) بعنوان پردازش متمرکزو همچنین بهینه‌سازی‌اکسترمال (EO) بعنوان پردازش توزیع شده، ارائه گردیده است. نتایج آزمایش‌ها نشان می‌دهند که هرچند دو الگوریتم ارائه شده از حیث عملکرد، متفاوتند؛ ‌‌‌‌ولی هردو در محدوده پاسخ، تقریبا توزیع احتمال یکسانی برای انتخاب اسپین‌های برتر فراهم می‌کنند. به عبارت دیگر این دو روش از مرحله‌‌ای به بعد، شبیه هم عمل کرده و نتایج یکسانی تولید می‌کنند و کارایی شبکه‌های اسپینی از حیث سرعت همگرایی با حفظ دقت را به مقدار زیادی افزایش می‌دهند. همچنین دستاوردها نشان می‌دهد که انتخاب روش مبتنی بر LA یا EO  برای شبکه‌های با تعداد اسپین‌کم تفاوتی ندارد؛ اما برای شبکه‌های بزرگ، EO که توانایی پردازش توزیع شده منحصر بفردی دارد، بسیار بهتر از روش‌های مبتنی بر یادگیری پاسخ می‌دهد که نتایج آزمایش‌های حاصل بر 5 بورس معتبر دنیا این موضوع را تائید می‌کند.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

مدل‌سازی و حل مسئله تخصیص و زمان‌بندی آتش پایگاه‌های توزیع شده

با توجه به نقش و اهمیت نحوه تخصیص و زمان­بندی تسلیحات موجود به تهدیدهای مهاجم در یک نبرد، استفاده از مدل­های ریاضی و بهینه­سازی در این­گونه مسائل ضروری است. در این مقاله یک مدل برنامه­ریزی عدد صحیح خطی برای مسئله "تخصیص و زمان­بندی   سلاح­های آن­ها به اهداف" با هدف بیشینه کردن متوسط میزان تخریب اهداف و میزان محافظت از مناطق حساس و استفاده کارا از سلاح­های موجود و با در نظر گرفتن محدودیت­های عمل...

full text

بهبود حافظه برای حل مسئله زمان‌بندی کار کارگاهی پویا

وقتی با یک جهان در حال تغییر مواجه می‌شوید، انسان‌ها نه‌تنها به آینده بلکه به گذشته هم توجه می‌کنند. توجه کردن به راه‌حل‌های مشابه، به ما در تصمیم‌گیری در آینده کمک می‌کند. زمانی‌که با وضعیتی روبرو می‌شویم که قبلاً آن را تجربه کرده باشیم بهتر می‌توانیم با آن روبرو شویم. اگر در حل مسائل بهینه‌سازی با ماهیتی پویا در هنگام جستجو، از اطلاعات گذشته داخل بهینه‌سازی و یادگیری استفاده شود، می‌تواند به ف...

full text

ارائه و حل یک مدل چندهدفه ی فازی کامل برای مسئله ی انتخاب تأمین کننده

مسئله ی انتخاب تأمین کننده یکی از مراحل مهم مدیریت زنجیره ی تأمین است و به دلیل برخورداری از ماهیت چندشاخصه بودن، ذهن دانشمندان زیادی را به خود مشغول کرده است. از آنجا که در دنیای واقعی متغیرها غالباً غیرقطعی اند این پژوهش به استفاده از نظریه ی فازی در مسئله ی انتخاب تأمین کننده می پردازد. بدین منظور مدلی با سه هدف کمینه کردن هزینه، بیشینه کردن کیفیت و بیشینه کردن تحویلِ به موقع با پارامترهای فاز...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 32

pages  87- 109

publication date 2017-09-23

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023